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(54) INFORMATION RECORDING MEDIUM, RECORDING METHOD AND REPRODU(niON 
APPARATUS 



(57) Data on multiple stories or scenes are recorded 
on a recording medium so as to allow the physical dis- 
tance moved by a pickup at playt>ack time to be short 
and a break or distuibance in reproduced video to be 
suppressed. 

A multi-scene program having a plurality of option- 
ally 8electat)le branch stories BO, B1, B2, B3 are 
recorded between a branch point X at whk;h the preced- 
ing main story of a video program made up of videa 



sound, text and the like branches off and a connection 
point Y for connection to the succeeding main story in 
the video program. The recorded state between the 
t>ranch point X and the connection point Y is such that 
the branch stories are each divided into multiple cells 
and the cells of the respective branch stories are 
recorded time-division multiplexed. 
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, EP0814475A1 
Description 

Technical Field 

5 The invention relates to an information recording method useful in recording videos sound, subvideo, etc. on a 
recording medium, such as an optical disk or the tike, and a recording medium and a reproducing apparatus used with 
the method. 

BackgrourxJ Art 

10 

In recent years, optical disks on which video, sound, sutsvideo, etc. are recorded coded at a high density and play- 
t>ack apparatuses therefor have been developed. In recording information, such as a movie, on such an optical disK 
recordng of story data for multiple stories that proceed simultaneoi^ty has been thought of. For example, the story data 
for multiple stories that proceed simultaneously is one in which toothers A arxi B pursue their separate courses in the 
IS nuddle of growth, one of them becomes a police officer (the first story), the other enters the worid of gangsters (the sec- 
ond story), and after some case, they meet again and then get along together 

In addition, in recording information, such as a movie, on an optical disK recording of simultaneously proceeding 
multi-angle scenes in which the same event is shot from multiple angles has been tiiought of. For example, the simul- 
taneously proceeding multi-angle scenes are such ones as have a relationship of a first scene of a ship making a aoss- 
20 ingovertheocean viewed from land and a second scene of the land viewed from the shi^ 

A producer is allowed to have options of showing viewers the first and second stories In combination, showing 
mainly the first story to viewers, and showing mainly ttie second story to viewers. However, in conventional movie pro- 
duction practices, one of the options must t)e chosen. 

TTie same may be said of tiie first and second scenes, if viewers were able to choose freely eittier of the first and 
25 second stories or ttie first and second scenes, the producer wouU have greater freedom in movie production. 

In recent years, an optical disk and playback system has been developed in which multiple stories or multiple 
scenes that proceed simultaneously have been recorded in advance and viewers are allowed to make any choice 
amor>gthem. 

It is preferable that multiple stories or scenes be recorded on an optical disk in such a way that, at playt)ack time. 
30 data will become convenient to handle. Suppose here that story data on first and second stories are recorded serially. 
Supposing ttiat. at playback time, only one of the stories Is reproduced, it is required to make a jump to a storage area 
for the other. However, if the other story is short in time, the physical movement of tiie pickup will be littie, causing no 
prot)lem. If. however, the otiier story Is long in time, the physioai movement of tiie pickup will become large. For this rea- 
son, a break or distuit>ance may occur in reproduced videa 

35 

Disck)sure of Invention 

It is therefore an object of the invention to provkie an infoniiation storage nied^^^ stories or multi- 

angle scenes are recorded insuchawayastO£ilk)wthephysicalmovenrientofapickupatplayt)acktirnetobelM^ 
40 a break or distuit>ance in reproduced video to be suppressed, a recording method and a reproducing apparatus used 
with the storage medium. 

To attain the object, the invention is characterized by, in recording onto a recording/irecoided medium a video pro- 
gram that is made to a!k)w a main story to t>ranch off into multiple branch scenes and the t)ranch scenes to connect to 
a succeeding main story, dividing data on each of the branch scenes into multiple scene cells and arranging tiie scene 
45 cells of the respective t)ranch scenes on a time-division multiplexing basis. 

By recording in tiiis arrangement, the cells of the same branch scene are pk:ked up at playt>ack time for data repro- 
duction. Even in playing back any branch scene, the distance moved by the pickup will not become great, permitting the 
occurrence of a tKoak or disturt)ance in reproduced video to k>e suppressed. 

50 Brief description of Drawings 

FIG. 1 is a diagram for use in explanation of an embodiment of an information recorcfing medium arxi a recording 
metiKxl of the invention. 

FIG. 2A is a diagram for use in explanation of an exerrplary anangement of cells in FIG. 1 and an exemplary play- 
55 back sequence thereof. 

FIG. 2B is a diagram for use In explanation of an exemplary arrangement of ceils in FIG. 1 and another exemplary 
playback sequence thereof. 

FIG. 3A is a diagram for use in explanation of another embodiment of ttie information recording medium and ttie 
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recording method of the invention. 

FIG. 3B is a diagram for use In explanation of still another embodiment of the information recorcfing medium and 
the recording method of the invention. 

FIG. 4A illustrates a cell or cells to which each of the cells of FIG. SB is connected in the form of a tabia 
5 FIG. 48 illustrates an example of a specific arrangement of the cells of FIG. 4A. 

FIG.5isadagramfbrusein6)qilanationof ane«mplaryarrangingal^^ cells of FIG. SB. 

FIG. 6 is a diagram for use in explanation of exemplary playback of the cells arranged as shown in FIG. SB. 

FIG. 7A is a diagram for use in explanation of a further enribodimeni of the information recording medium and the 
recording method of ttie invention. 
10 FIG. 7B illustrates an exemplary arrangement of the cells of FIG. 7A on a track. 

FIG. 8A is a diagram for use in explanation of a still further embodiment of the information recording medium and 
the recording method of the invention. 

FIG. 8B illustrates an exemplary arrangement of the cells of FIG. 8A on a track. 

FIG. 9A is a diagram for use in explanation of another embodiment of the information recording medium and the 
IS recording method of the invention. 

FIG. 9B illustrates an exemplary arrangement of the ceils of FIG. 9A on a track. 

FIG. 10A is a (fiagram for use in explanation of still another embodiment of the information recording medium arxf 
the recording method of the invention. 

FIG. 10B is a diagram for use in explariation of a furlfier embodiment of the information recording medium and the 
20 recording method of the invention. 

FIGS. 11 A. 11B and 11C are diagrams for use in explanation of other embodiments of the information recording 
medium and the recording m^od of the invention. 

FIG. 12 is a diagram of an exemplary arrangement of the cells of FIG. 1 1C. 

FIGS. ISA, ISBand ISC arediagranisforuseinfurtherexplariationofadividingnriethod used i 
25 Stories on tfie recording medium of the invention. 

FIG. 14 is a schematic Illustration of a playt)ack apparatus for use with the recording medium of the invention. 

FIG. 15 illustrates volume space on an optical disk to which the invention is applied. 

FIG. 16 illustrates the structures of the vkleo manager (VMG) and the video titie sets (VTS) in more detail. 

FIG. 17 illustrates a relationship k>etween video object set (VOBS) and cells and further illustrates the contents of 
30 the cells hierarchically. 

FIG. 18 is a diagram for use in explanation of an example of controlling the sequence in which tiie cells are played 
t>ack by a program chain (PGC). 

FIG. 1 9 illustrates a relationship between a video object unit (VOBU) and video packs in the unit 

FIG. 20 illustrates an exemplary arrangement of interleaved blocks. 
35 FIG. 21 illustrates a recorded state In which video objects of angle-1 and angle-2 scenes are arranged on one track 
with each divided into three interleaved units (1LVU1-1 to ILVUS-1 . ILVU1-2 to ILVUS-2) and an exemplary playback out- 
put of the angle-1 scene 

FIG. 22 illustrates the optical disk playt>ack apparatus of FIG. 14 in a simplified form. 

FIG. 2S Is a diagram for use in e)q;>lanation of the case where an increase and a decrease In data entry Into the 
40 track buffer at the time of playback of interleaved t>kx;ks are worst 

FIG. 24 is a diagram for use in explanation of a decrease in data in the buffer memory with time when a kickback 
operation is performed and a maximum jump is subsequentiy made in the playt>ack apparatus. 

FIG. 25 is a diagram for use in explanation of examples of designs of the minimum capacity (Bm) of the track buffer, 
the kickback and seek time, the jump cfistance, and the amount of output data per unit time from the track buffer in the 
45 playt>ack apparatus. 

FIG. 26 illustrates video titie set information (VTSl) in a video titie set (VTS). 

FIG. 27 illustrates tiie contents of a video titie set program chain information table (VTS_PGCIT). 

FIG. 28 illustrates the structure, of program chain infonnation (PGCI). 

FIG. 29 illustrates cell playback information (C_PB1T) arxj the contents thereof. 
50 FIG. 30 illustrates the contents of a cell position information table (C.PSIT). 

FIG. 31 illustrates the formats of a pack and a packet recorded on an optical disk. 

FIG. 32 illustrates an NV.PCK pack. 

FIG. 33 illustrates information described in the data search general information (OSIjGl). 
FIG. 34 illustrates information descri>ed in the seamless playt>ack information (SML_AGL1). 
55 FIG. 35 illustrates the contents of the seamless angle infonnation (SML.AGLl). 
FIG. 36 iflustrates tiie VOBU search infonnation (VOBU_SRf). 
FIG. 37 illustrates the synchronization information. 
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Best Mode of Carrying Out the Invention 

Hereinafter, the enixxlinients of the invention will be desaibed with reference to the drawings. 
FIG. 1 illustrates the flow of a video program on time axis for the purpose of describing an embodiment of the inven- 
5 tion. This video program has a preceding main story (or scene) A. multiple branch stories BO to B3, and a succeeding 
main story (or scene) C. The branch stories branch off at a point X of branch which is the final position in ttie preceding 
main story A and join at a point Y of connection which is the initial ponit of the succeeding main story C. Here, the pre- 
ceding main story, the tManch stories and the succeeding main story in the video program are each divided into muttiple 
scene cells. The cells of the branch story BO are represented as BO-5. BO^. .... BO-1 . the cells of tiie branch story B1 
10 as B1-2 and B1-1, tiie cells of the branch story B2 as B2-5. B2-4. .... and BZ-1, and the cells of the branch story B3 as 
B3-5, B3-4. ...and B3-1. 

One scene cell can be defined by various methods which will be desaibed below. 

For example, one scene cell may be defined with the physical length of a track on the recording medium taken as 
a unit, and any scene cell is set to t>e equal in length. Also, one scene cell may be defined with tiie lengtti of time for 

IS playt)ack taken as a unit, and any scene is set equal in playback time. When data is encoded, one scene cell may be 
defined as the amount of coding. Any scene cell is set equal in the amount of coding. In any definition, scene cells need 
not to be strictiy set equal in lengtti or amount and it is required only that they be substantially equal to each other. 

When there are mutt^>le brarK:h stories as described above and they are recorded on a r^xxdlng medium, each of 
the branch stories is arranged so that its scene cells will appear at the same rate relative to the sum of scene lengths 

20 of ttie branch stories. In ttie example of FIG. 1. there are four branch stories, and the O-th branch story contains five 
scene cells, the first branch story contains two scene cells, and the second and tiiird branch stories each have five 
scene cells. The sum of scene lengths is 1 7 cells. Thus, ttie O-tti. second and ttiird branch stories are each arranged at 
a rate of 5/17. i.e. at a rate of one for about 3.5 cells. The O-tti branch story is arranged at a rate of 2/17. i.e.. at a rate 
of one for 8.5 cells. 

25 Wrth such an arrangement as shown the recording arrangement of cells of FIG. 1 . ttie jump interval when the 
first branch story is particulariy played back becomes smaller ttian that which would be formed if ttie second branch 
story were arranged aggregated. 

In FIG. 2A, ttiere are illustrated the pickup interval for the 0-tti branch story (solid arrows), the pickup interval for the 
third branch story (broken an^ows), and the pickup interval for ttie first branch story (dashed-and-dotted arrows) in ttie 
30 above-described arrangement pattern. 

In FIG. 2B, on ttie other hand, there are illustrated ttie pickup interval for the 0-th branch story (solid arrows), ttie 
pickup interval for the ttiird branch story (broken arrows), and ttie pickup inten/al for ttie first branch story (dashed-and- 
dotted arrows) in the case where each txanch story is arranged in sequence. With such an arrangement the pickup 
interval becomes very long, making a break or disturt>ance easy to occur in reproduced video. With an arrangement of 
35 the invention, however, such a pattem as shown in FIG. 2A can be obtained, in whk;h ttie pickup interval is narrowed, 
thereby allowing a break or disturt)ance in reproduced video to be suppressed. 

Next how to arrange scene cells after scene cells of each branch story have been detemnined will be described. 
Suppose now that ttiere is a vkteo program ttiat has multiple branch stories Onduding multi-angle scenes) as 
shown in FIG. 3A. Multi-angle scenes refer to simultaneously proceeding videos ttiat are shot from different angles. 

40 such^avkJeoofacorductorshotinctose-upincoricerthallandavideoofthewholeo^^ 
seats in the hall. 

In FIG. 3A. AO is a preceding main scene, BO is a dumnriy branch scene, and B1 and B2 are branch stories having 
different contents. This vkJeo program is divkied into scene cells as shown in FIG. 3B by way of example. Each scene 
cell is marked witti data capacity and given a cell number. Each of point of division, whk:h is indicated by a black dot. 
45 serves as ttie beginning point of a vkleo frame. In ttils example, the data playback time is set equal for all scene cells. 
The data is variably compressed data. Thus, even rf the playt>ack time is the same for all scene cells, the data capacity 
is not necessarily the same for all scene cells. In FIG. 3B, alttiou^ BO is indicated by one black dot it is a dummy story 
and supposed to have no actual data. 

When the scene cells are set in the above nnanner. a table LI is set up, which indicates the cell nunter or numbers 
50 of a scene cell or cells to which each scene cell is connected as shown in FIG. 4A. That is. the scene cell number con- 
nected to the scene cell number AO-I is AO-O only. The cell number connected to tiie cell number AO-0 is B1 -3 or B2-2 
or CO-O. or CI -0. K each scene cell is associated in ttiis way wrtti a scene cell or cells to whk^ 
LI shown in F\Gl 4A can be obtained. 

FIG. 4B is a cell-number table L2 set up to actually arrange each scene cell serially on a track of a recording 
55 medium on the basis of the information in the table of FIG. 4A. 

Next, to actuaOy anrange each scene cell serially on a track of a recording medium on ttie basis of ttie information 
in which a scene cell or cells to which each scene cell is connected are organized, i.e.. to obtain an arrangement in table 
L2. ttie order of arrangement is determined by the following procedure. 
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FIG. 5 shows an algorithm for determining the order In which cell numbers are arranged. 

First, the cell number and the capacity on the first row in table LI is written into the first row in table L2 (steps SI 
and S2). In addition, the cell number to which the cell is connected is read. Next, a decision is made as to whether all 
the cell numbers to which the associated cell number of cell numbers to which no connection completion flag is 
5 attached in table L2 is connected lie within the maximum allowable jump lange (Jma}0 in the forward and backwanJ 
directions with respect to its cell number position. 

The maximum allowable jump range (Jmax) is a value that is determined by the response speed of a pickup used 
in playt»ack apparatus and the capacity (reproducing time) off an output buffer which temporarily stores data to output 
decoded data for playiaack. 

10 With the relationship between the cell number AO-1 and the cell number AO-0 to which AO-1 is connected, the Jmax 
(20 Mb in this example) is met Thus, a connection complin flag is attached to the row for AO-I in table L2 (step S4). 
Next from table LI are read the ceil number A(H). its data capacity, and the cell numbers B1-3, B2-2, CO-0 and C1-0 
to which AO^ is connected (step S3). 

A decision is made as to whether all the cell numbers to which the associated cell number, of cell nuni^ers AO-O. 

IS B1 -3. B2-2, CO-0 and C1 -0 to which no connection completion flag is attached, is connected fall within the maximum 
allowable jump range (Jmax) in the fonward and backward directions with respect to its cell number position. In this 
case, the distances between AO-0 and CO-0 and between AO-0 and C1-0 exceed Jmax, so that the procedure goes to 
step S6 via step S5. 

Step S5 makes a decision as to whether the number of cell nurTt}ers to whk;h no connection conripletion flag is 
20 attached is only one and the cell number or numbers to which that cefl number is present or absent and is one for the 
final decision of ttie completion of arrangement processing. 

Since the arrangemem is not completed at the time the cell number AO^ the procedure goes to step S6. 

In step S6, use is made of the cell number AO-0 and the cell numbers B1-3, 82-2. CO-0 and Cl-0 to which the cell 
number AO-0 is connected to make the fblk)wing dedston. That is, with the assumption that a scene cell nuni>er is rep- 
^ resented by $m-n, one in which $ is minimal is selected first in this example, there are B and C and hence B is selected 
(in this example it is assumed that A < B < C). Further, one in which n is maximal and m is minimal is extracted. That 
is, that n is large means that the numK>er of divisions is large, and that m is small means that the priority assigned to a 
branch story is high. 

In the above example, as can be seen from FIG. SB, the scene cell number foltowing AO-0 is B1-3. Next, the cell 
30 number B1 -2 to which the cell number B1 -3 thus extracted is connected is provisionally arranged on the last row in table 
L2 (step ST). It is B1-2 that follows B1-3. Thus, cell arrangement is in the order of AO-0, B1-3. B2-2. CO-0, Cl-0. and 
B1-2, 

Next with all of cells to which other cell numbers (B2-2. CO-0. Cl-0) than the extracted cell number B1-3 which 
have not been connected yet are connected being provisionally ananged to fbltow, a decision is made as to whether the 

3S distances in amount of coding between the cell numbers which have not been connected yet and the cells to which th^ 
are connected are all below Jmax (20 Mb) (step S8). in this example, B2-1, DO-0, D1-0, DO-0 and D1-0 will be further 
ananged to follow B2-2. CO-0. C1 -0 and B1 -2. In this case, the distance (the amount of coding) between B2-2 and B2- 
1 , the distance between CO-0 and DO-0 and the distance between C1 -0 and D1 -0 are all within Jmax. As a result it is 
determined that the provisional arrangement is normal and the procedure then returns to step S3 via step S11 . 

40 In step S3, the previous provisional arrangement contains B1-3, B2-2, CO-0, Cl-0, and B1-2 and they have each 
been attached with a connection conpletion flag as being normal. Thus. B2-1, DO-O, D1 -Oi, DO-0 and D1-0 are present 
as ones to whk:h no connection completion flag is attached. 

Next suppose that, fblk)wing B2-1, DO-0. D1-0. DO-0 and D1-0, the cell numbers to which each of them is con- 
nected are arranged. That is, the cell numbers are anranged such that B2-1 , DO-0, D 1 -0, DO-O, D1 -0, B2-0. EO-0, E1 -0, 

45 EO-0 and E1 -0. In step S3, a decision is made as to whether all the cell numbers to which a cell number (one that has 
been attached with no connection completion flag) is connected lie within the maximum allowat)le jump range (Jmax) 
in the fbnvard and backward directions with respect to that cell number. In tiiis case, all the cell numbers are above 
Jmax and hence the procedure goes to step S6. In step S6. B2-1is extracted, and in step S7. B2-0 is taken out and B2- 
1. DO-O. D1-0, DO-O. D1-0 and B2-0 are arranged on the last row. 

so Next in step S8 again, with all of cells to whk;h tiie other cell nunri)ers (DO-O. D1-0, DO-O. D1-0, B2-0) than the 
extracted cell number B2-1. which have not been connected yet. are connected being provisionally arranged to follow, 
a decision is made as to whether the distances in amount of coding between the cell numbers which have not been con- 
nected yet and the cells to which they are connected are all below Jmax (20 Mb). That is, when EO-0, E1-0, EO-0, E1- 
0. CO^ and CI -0 are arranged to follow (DO-O, D1 -0. DO-O, D1 -0. B2-0). a decision is made as to whether the (fistance 

55 between each of DO-O, D1 -0 and B2-0 and the cell number to which it is connected faDs betow 20 Mb. In this exanple. 
the distance b^een B2-0 and CO-0 and the distance between C1 -0 exceed 20. 

In this case, therefore, the procedure goes to step S9. in which a decision is made as to whether the number of cell 
numbers that do not meet the conditions is two or more. When the number is two or more, it is assumed that an error 
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has occurred. In this example, the number is one and the procedure goes to step S10. 

In step S10, all the cells to which unconnected cells that have not been connected yet arxJ that do not meet the con- 
ditions are arranged and then their cell number and coding anrx>unt are read (in this case. CO-0 and C1 -O are read). 

A return is made from step S10 to step 86. in which a cell number is selected in accordance wHh the above- 
5 described prinapies. That Is. the cell number $m-n is extracted in which $ is minimal, n is maximal, and m is minimal. 
The procedure then goes to steps S7 and S8. 

As described above, according to the algorithm, each of the branch story is divided by the amounts of coding that, 
for example, permit an equal playback time to be obtained and the order of arrangement is determined by the principles 
indicated in steps S3 and S6. 

10 In FIG. 6 there are Illustrated several playback examples in a disk on which a recording is made in accordance with 
an arrangement determined as described at)0ve. Scene cells are picked up in the order indicated by arrows. 
The above example is one example arxi the invention can be implemented in various ways. 
The dividing method stK3wn in FIG. 3B can be nrxxiif ied in various ways. According to the atx>ve<Jescribed method 
of determining points of division, each of branch stories is divided into multiple scene cells by the announts of coding 
15 that permit the playt>ack time to be the same for all the cells of the branch stories, and the amounts of coding are refer- 
enced to make a decision of whether the distance over which the pickup makes a jump lies within the maximum jumping 
anxxint Jmax in accordar)ce with the atx)ve<lescrit>ed algorithm. 

However, in determining points of division, each branch story may be divided separately. 
FIG. 7 shows an example in which there are three branch stories and each of the first, second and third stories is 
20 equally divkied into three cells so that each cell will have an equal amount of coding. That is, as shown in FIG. 7A, the 
first branch story is separated into three cells, numbered BO-0. BO-1 and BO-2, each off an equal amount of coding (5 
Mb), the second branch story is divided into three cells B1 -0. B1 -1 and B1 -2 each of an equal anrount of coding (7 Mb), 
and the third story is divided into three cells B2-0. B2-1 and B2-2 each of an equal amount of coding (6 Mb). The 
number of divisions is the same for each t>ranch story and three in this exampla 
2s With such division, when, as shown in FIG. 7B. a set of cells BO-0, B1-0 and B2-0 is taken as scene cell block #0, 
a set of cells BO-1 . BM and B2-1 as scene cell block #1 . and a set of cells BO-2, B1 -2 and B2-2 as scene cell block #2. 
each scene cell block has an equal anrxHint of coding. 

The amount of coding (the anrKXjnt of data) being equal means that the jurrping distance is the same for playt>ack 
of each of the branch streams BO, Bl.and B2. 
30 In the above example, division is made by an equal amount of coding. However, each branch may t>e divided by an 
equal playt}ack time. 

FIG. 8 shows an example in which there are three branch stories and each of the first, second and third stories is 
equally divided into three cells so that each ceil will have an equal playback time. That is, as shown in FIG. 8A. the first 
branch story is separated into cells numbered BO-0, BO-1 . BO-2, and BO-3 each of an equal playback time, the second 
35 branch story is divided into cells B1-0, 81-1. B1-2 and B1-3 each of an equal playback time, and the third story is 
divided into cells B2-0. B2-1 . B2-2 and B2-3 each of an equal playback time. 

In this case as well, as shown in FIG. 8B. scene ceil blocks #0 to #3 can be obtained. 
In the above examples, the cell arrangentem method for multiple stories was described. The sanrie nri^^ 
applied to the arrangement of multi-ang|le scenes. When one wants to watch pictures shot from a different angle from 
40 the rniddle. for example, when it is desired to watch pictures of the whole orchestra shot from seats in the concert hall 
in the rndde of watching pictures of the conductor only shot in ctose-up^ he or she can watch freely pictures shot from 
different angles if multi-angle pictures are recorded. 

FIG. 9A shows multi-angle picture information. When a first angle scene DO-O to 00-3 arKl a second angle scene 
D1-0 to D1-3 exist as an information source, scene cell blocks #0 to #3 are formed and arranged as shown in FIG. 9B 
45 by way of example. 

FIG. 10 shows an example of a source when one of nrult9>le stories ends in an extremely short time. FIG. 10B 
shows the case where each of the branch stories is cfivided by a predetermined numt>er (4) into cells. 

Even if, when one of the branch stories is extremely short as described above, the cells of the story BO and the cells 
of the other stories are simply multiplexed together, the jump distance may become long when a transition is made from 
50 playback of the BO story to playback of the next CO story, falling to satisfy the conditions. 

To solve this problem, such a method as shewn in FIG. IIAisused. First, as shown in FIG. 11A, a part of the suc- 
ceeding main story CO is added to each of the branch stories BO. B1 and B2, and the point off connection is shifted back- 
wards. The branch stories are then taken as BO(E). B1 (E). and B2(E) as shown in FIG. 1 1 B. Each of the branch stories 
BO(E). B1(E) and B2(E) is divkied into cells, which are nunrA>ered as shown in FIG. 1 1C. The meflxxf of subsequent 
ss arrangement is the same as the procedure described prevfously. In this example, each branch story is divided into five. 

FIG. 12 shows the state in which cell btocks #0. #1 , ... are prepared and arranged, each block containing one cell 
selected from each k>ranch story. These scene cell btocks each contain an en'or correcting coda In this exairple, the 
scene cell blocks have the same arrxxint of coding. With compressed data by the MPEG2 system in general, division 
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is made so that non-compressed video data. I.e.. l-picture or intra-frame compressed data or data exparxiable without 
the use of other frame compressed data. Is contained at the beginning of cells. This is l^ecause, in view of the compres- 
sion system, In the absence of non-compressed video data in the leading cell, succeeding compressed video data can- 
not be reproduced. 

Reference will be made to FIGS. 13A to 13C to explain exemplary division of multiple stories mathematically in the 
case where they are recorded divided. 

As shewn in FIG. 13A. suppose that a video program, composed of videa sound, text, eta, contains optionally 
selectable multiple branch stories BO, B1 and B2 between a point X of branch from a preceding main story A and a point 
Y of connection to a succeecfing nriain story C. Suppose that the recorded states between tt^^ 
point Y of connection on a recording medium are ananged as shown in FIG. 138. Suppose that the branch story BO Is 
played back as shown in FIG. 13C. Then, the playt>ack apparatus must jump from one cell to another for playt>ack. Actu- 
ally, the pickup will perform processing while reading data and validating the read data. 

Suppose here that each branch story is divided into m. Then, the playback Interval Qunp distance) of the story that 
is the shortest as a whole, BO in this example, will be the longest. Thus, consideration is given to the shortest story. 
If the whole capacity of BO is taken as VO, then the capacity of one cell in BO will be VQ/im. 
Next, the playt>ack time Tp for BO-0 is given by 

Tp = (VQ/m)/Pr 

20 and the read time Tr for BO-0 is given by 

Tr = (VOAnyRr 

where Pr is the maximum code playback rate per unit time of the playback apparatus and Rr Is the read rate of the play- 
2S t)ack apparatus. 

At the time of playback of BO. the anrmnt of coding Vj over which a jump is to be made is represent by 

M-1 

VJ = J^O^^"™) 
30 u^ 



where i represent story numbers and M represents the number of storieSw 
The jump time Tjp at the time of playt»ck of BO is represented by 

35 

M-1 

■np=Zl(Vi/m)/Jp] 

40 

where Jp is the amount of coding over which the playt)ack apparatus can junrp. 

When it is made a condition that the jump time required for jump to the next cell is shorter than the playback time, 
i.e., Tp - Tr > Tjp . the following expressk>n can be obtained 

45 M-1 

((VO/m)/Pr).((VO/m)/Rr)> X((Vi/m)/Jp) (1) 



50 The numk^er of divisions is set in accordance with expression (1 ). 

The points of (tivisk>n for obtaining the ceils should be determined according to the fbrmat of data so that no distur- 
bance will occur in reproduced data. Thus, there is no need of dividing strictty by rote so as to meet the above condition 
only. For example, in a video program in which compressed video data, compressed sound data and compressed suk>- 
video data are time-divisk>n multiplexed, time division points shouki be made cell divisk>n points. The cells contain oom- 
ss pressed vkteo data, compressed sound data, and compressed subvideo data. Further, in the case of coded vkleo data 
compressed by the MPEQ2 system, the data is prefer^dbly divided in units of a group of pkAjres (GOP) having a play- 
back time of the order of 0.4 to 0.5 seconds. 

The invention is not restricted to the atx)ve desaiption and can be implemented and nrxxtified in various ways. The 
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abcve description is one of the basic principles of the invention. 

If each cell has its identification number and the next cell's identification number appended, it becomes convenient 
to handle at playtxack time. To handle the cells, managenfient information in which the order in which the cells are played 
back has been set up is utilized in the control unit of the playback apparatus. To increase data reliability; each cell may 
s contain an error con'ecting code that permits correction processing to be concluded in it. In the examples of FIG& 7 
and 8 in which the cells of the respective branch scenes are time-division muttipl&ced, the first to n-th scene cell blocks 
are arranged in sequence and each scene cell bk)ck is made up tiy cells from different branch scenes. In this case, each 
scene cell block nnay contain an error oon-ecting code that is concluded in it. 

In the invention, the divi8k)n of each branch scene into cells and the arrangement of the cells of the respective 
10 branch scenes on a time-diviskm nruftiplexlng basts can be descrit>ed roughly as follows. 

That is, the ceils are divided and then arranged time-division multiplexed so as to meet the condition that Tp > Ts 
where Tp is the actual playt>ack time required for the reproduction circuit to play back a video unreproduced portion of 
a reproduce cell read by the pickup of the playback apparatus and Ts is the read time required for the pickup to search 
for and read the next cell succeeding that reproduce cell. In this case, the playback time by the playback circuit of the 
75 playk>ack apparatus is determined by the capacity of a buffer memory for storing reproduced signals, the amount of data 
multiplied l>y the compression rate, and the read dock frequency, and the read time is deternruned as a parameter con- 
sisting mainly of the response speed of the pickup. 

In the optical disk, multiple branch scenes b^een the point of branch and the point of connection are recorded in 
the form such that each of the t)ranch scenes is divkled into cells each corresponding to a predetermined video play- 
20 back time and cells tiiat are to be played back successively are placed within a distance corresponding to a predeter- 
mined amount of coding. Suppose here that, in the playback c^Dparatus, the time required to seek the distance 
corresponding to tiie predetermined amount of coding is Ts. ttie amount of read data per unit time is Rr, and the maxi- 
mum amount of coding per unit time dissipated for video playback is Pr. Thea the time Ts and the time Tc required for 
the playtack apparatus to decode one cell tyy means of a decoder and provkie a vUeo reproduced o 

25 

Tc - [(Tc X PryRr] > Ts 

FIG. 1 4 shows an arrangement of the playt>ack apparatus for playing back the above<jescrbed information recofd- 
ing medium (optical disl^. 

30 A dfek 100 is placed on a turntable 101 driven by a motor 102 to rotate. In playback mode, information recorded on 
the disk 100 is picked up by a pickup unit 103. The pickup unit 103 is subject to movement control and tracking control 
by a pickup driver 104. An output of the pickup unit 103 is entered into a demodulator 201 for demodulation. The 
demodulated data is entered into an error con-ecting unit 202 for error correction and then into a demultiplexer 203 
through a butter memory 220. The demultiplexer 203 separately derives video information, caption and text information, 

35 sound information, control information, eta TTiat is, caption and character information (subpk;ture), sound information 
and the like are recorded on the disk 100 to correspond witfi video information. In this case, as caption and character 
information and sound information, a cfK>k;e can be made from various languages under the control of a system con- 
troller 204. 

To the system controller 204 is applied a user operation input via an operating unit 205. 

40 The video infonmation separated tiy the demultiplexer 203 is entered into a video decoder 206 where it Is 8uk)jected 
to a decoding process corresponding to the type of a display unit For example, it is converted to meet InITSC. PAL, 
SECAM, wkle screen, or the like. The subpidure separated by the demultiplexer 203 is entered into a subpicture proc- 
essor 207 where it is decoded into a caption and character video. A video signal decoded by the picture decoder 206 
is entered into an adder 208 where it is added to the caption and character video (subpicture). The adder output is 

45 applied to an output terminal 209. The sound information selected and separated by the demultiplexer 203 is ent^ed 
into an audio decoder 21 1 where it is demodulated and then applied to an output terrnnal 212. In addition to the audio 
decoder 21 1 , the aucfio processing unit includes an audio decoder 213, which can reproduce voice in another language 
arxJ apply it to an output terminal 214. 

The buffer memory 220 is provided to follow the error correcting unit 202. The reproduced data is temporarily stored 

50 in the buffer memory 220 and then applied to the multiplexer 203 according to the decoding speed. When ttie buffer 
memory 220 overflows with data in normal continuous playb»:k, the system controller 204 performs kickback process- 
ing. The kk:kback processing is to read data for predetermined sectors read so far again and is a function of compen- 
sating for the loss of data when the buffer mernory 220 overfk)ws with data. 

When an optical disk containing multiple stories is played back, a list of options for the multiple stories, serving as 

55 disk management information, is displayed as a menu on, for example, the monitor screen or the system subdisplay 
unit. The user is allowed to make a choice among the multqF>le stories in advance through the remotfrcontrol operating 
unit 205 whDe watching the menu. 

Upon receipt of option information, the system controller 204 grasps identification infbnnation of the branch story 
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and extracts from the buffer memory 220 data with the header to which the identification information is attached and 
applies rt to the demultiplexer 203. 

As desaO:>ed above, according to the inverrtion, data for multiple stories or scenes are recorded on a recording 
medium so as to allow the physical distance the pickup moves at playback time to be short, preventing a break or dis- 
5 tuit>ance in reproduced video from occurring. 

Next, an optical display playback system to which the Invention is applied will be described specifically. 

First wtiat kind of information is recorded as information related to the invention on an optical disk will be 
descrbed. 

FIG. 15 shows volume space on tiie optical disk 100. As shown in FIG. 15. the volume space consists of a volume 
10 and file configuration zone, a DVD video zone, and other zones. In the volume and file configuration zone is described 
a UDF (Universal Disk Format Specification Revision 1 .02) configuration, the data of which can be read by any compu- 
ter that meets a predetermined standard. The DVD video zone has a video manager (VMG) and a video title set (VIS). 
The video manager (VMG) and the vkfeo titie set (VTS) each consist of multiple files. The video manager (VMG) is infor- 
mation for controlling the video titie set (VTS). 
IS In FIG. 1 6 there is illustrated in more detail the structures of tiie video manager (VMG) and the video titie set (VTS). 
The video manager (VMG) has video manager information (VMGI) as control data and a video ot)ject set 
(VMGM.VOBS) as data for menu display. Also, backup video manager information (VMGI) that is klentical in content to 
the VMGI is included. 

The video titie set (VTS) contains video titie set information (VTSI) as control data, a video object set 
20 (VTSM.VOBS) as data for menu display, and a vkJeo object set (VTBrr.VOBS) for the titie of a video titie set that is a 
vkJeo object set for video display Also, backip video titie set information (VTSI) that is identical in content to the VMGI 
is included. 

The video object set (VTSTr.VOBS) for vkJeo display is made up by multiple cells. Each cell is assigned a cell 
identification numt>er. 

25 FIG. 1 7 illustrates a relationship between the video object set (VOBS) and the cells and ttie contents of tiie cells 
hierarchically. When DVD playback processing is perfonned, video breaks (scene changes, angle changes, story 
changes, etc.) and spedal playt>ack are harxJled in units of celts (Cell), or in units of video object units (VOBU) that are 
in a layer beksw tiie cells, or in units of interleaved units (ILVU). 

Rrst. tiie video object set (VOBS) comprises multiple video objects (V0BJDN1 to VOBJDNi). Moreover, one video 
30 object comprises multiple cells (CJDN1 to CJDNj). Furthermore, one cell (CelO comprises multple video object units 
(VOBU) or interleaved units ttiat are descrit>ed later. One video object unit (VOBU) corrprises one navigation pack 
(NV_PCK), multiple audio packs (A_PGK). multiple video packs (V_PCK), and multiple subpicture packs (SP_PCK). 

The navigation pack (NV_PCK) is mainly used as control data for control of reproduced display of data in tiie video 
object unit to which it belongs and control data for search for data in tiie video object unit 
35 The video pack (V_PCK) is main vkf eo information, which is compressed in accoidance witti the MPEG standard 
or the Bka The subpicture pack (SP_PCK) is subvideo information having contents that are auxiliary to main vkJea The 
audfo pack (A_PCK) is sound infomiation. 

FIG. 1 8 shows an example of controDing the order of playback of tiie cells (Cells) t>y a program chain (PGC). 
As tiie program chain (PGC), various program chains (PGC^I , PGC#2. PGC#3, ...) are prepared so as to alfow the 
40 order of playback of data cells to be set variously. Therefore, the order of playback of cells will be set by making a choice 
among the program chains. 

An example in whfoh program #1 to program #n described by program chain information (PGCO are executed is 
shown. The program shown has the contents to specify a cell specified by (VOBJDM#s. CJDN#1) and subsequent 
cells witNn the video object set (VOBS) in turn. 
45 The program chain, recorded on tfie management information recording area of the optical disk, is information ttiat 
is read prior to the reading of the video titie set of tfie optical disk and then stored in the memory in the system controller. 
The management information is placed at tfie k>eginning of the video manager and each video titie set. 

FIG. 19 shows a relationship between a vkJeo object unit (VOBU) and video packs in it Video data in VOBU com- 
prises one or more GOPs. Encoded vkJeo data conforms to IS0/IEC1 3818-2 by way of example. The GOP in VOBU 
so comprises an l-pfoture and a B-pictures and the continuation of tiiis data is divided into video packs. 

Next, a description is given of a data unit when multi-angle information is recorded and reproduced. When multiple 
scenes ttiat differ in point d view for a sut)ject are recorded on an optical disk, an interieaved-block portion is built on 
recording tracte to perform seemless playback. In tiie interieaved btock portion, multiple vkleo objects (VOB) that differ 
in angle are each divided into multiple interieaved units. As described prevfously, the interieaved units are recorded in 
55 such an arrangement as alfows seemless pl^t)ack. 

In tiie previous desaiption. the multiplexing of multiple stories on a time division basis was described. In the 
desaiption. all of the divided btocks were termed cells. In the subsequent desaiption, interleaved blocks, in particular, 
shall be called interieaved units. 
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FIG. 20 shows an example of an an'angement of interleaved blocks. In this example, 1 to m video objects (VOB) 
are each divided into n interleaved unhs and ananged. Each video object (VOB) is divided into an equal number of inter- 
leaved units. Thus, this coaesponds to the example of FIG. 7 in the previous description. 

FIG. 21 shows a recorded state in which, for example, two VOBs, or video objects for angle-1 and angle-2 scenes. 
5 are each divided into three interleaved units (ILVU 1 -1 to ILVU3-1) (ILVU1 -2 to ILVU3-2) and arranged on one track and 
an example of a reproduced output of the angle 1. In this example, the angle-2 information is not captured. 

FIG. 22 shows the pl^back apparatus shewn in FIQ 14 in a sinplified form. When such jump playback'as 
described above is peribrmed. it is required to supply a decoder 206 with data without interruptioa To this end, a track 
buffer 220 is provided. Vr represents the transfer rate of data sent from an error conrecting unrt 220 to the track buffer 
10 220, and Vb represents the transfer rate of data sent from the track buffer 220 to the deco^ 
with each error correcting bkx^k. One error correcting block corresponds to 1 6 sectors. 

FIG. 23 shows the case where an increase and a decrease in data entered into the txjffer when an interleaved block 
is played t>ack is the worst In this case, the interleaved unit on the recording track is jumped and the read and playi>ack 
processing of data in an interleaved unit to which jump is made is carried out 
IS In the figure, Vr represents the transfer rate of data sent from the error correcting unit 202 to the track buffer 220. 
and Vo represents the transfer rate of data sent from the track txiffer 220 to the decoder. 

7] is the jump time and includes the track seek time and the necessary time incident to the track seek (latency time), 
b represents the data size of one ECC block (for example, 261 114 bits). Te represents the time required to read one 
ECC tilock into the buffer. Bx represents the amount of data left in the buffer 220 at the start of the jump (time t4). 
20 The curve indicating the amount of data in FIQ. 23 shows that data is stored into the buffer 220 at a storage rate of 
a gradient of (Vr-Vo) from time 12. Alsoi the curve shews that the amount of data in the buffer reaches zero at time t6. 
The data in the buffer decreases at a rate of reduction of gradient -Vb and reaches zero at time t6. 

It is the follGwing that can be understood from that curve. Ttiat is. the condition that data is continuously output from 
the buffer 220, or the condition that data is applied to the decoder without intenruption is 

Bxs VD(lj + 3Te) (2) 

The condition of the interieaved unit size (ILVU.SZ) that 

ILVU_SZs{(TjxVrx10^ + 2b)/(2048x8)}xVb/(Vr-Vo) (3) 



35 



can be derived. 

This expression is equivalent to expression (1) and the number m of interved units is merely eliminated. That is, 

M-1 

((VO/m)/Pr)-((VO/m)/F^> 5^((Vi/m)/Jp) (1) 



40 

(VOAn) in expressnn (1) corresponds to the sizeof an interieaved unit, Prto Vb, and Rrto Vr. 

The right-hand side of expression (1) is the jurrp time. In expression (3). the mtrb&r of sectors corresponding to 
the jurrp time is expressed strictly as {(Tj x vr x i o •f2b)/(2048 x 8)} . 

An attempt ^ made to change expression (1) so that rt will be made dose to expression (3). By setting 
45 (VOAn) = USZ as unit size. Pr = Vo , Rr = Vr , and the right-hand side of equation (1) = T]p. expression (1) can be 
changed as follows: 

USZ X (1M>) - USZ X (lyvr) g T]p (4) 
50 . USZ X {(1/Vo) - (1/Vr)} g Tjp 

USZ X {(Vr - Vo) / (VO Vr)) ^ Tjp 
USZ g Tjp X Vr X {(Vb) / (Vr -Vb)) 

55 

Expression (4) has its dimension represented by the amount of data and is in the form in whk;h elements of 1 0^ 
and 1/(2048 x 8) in repression (3) are omitted. Tjp conesponds to Tj -i- 2b. 

How much capacity is needed for the buffer memory wii) be investigated next It is preferable that the capacity of 
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the buffer memory be such that output data of the memory is not interrupted even when the playt)ack apparatus per- 
forms a kicM)ack operation and sut)sequerTtly makes a jump over an interleaved units. The kickback is the state where 
the pickup waits for reading while the disk makes one rotation and is to shift the reading position to the adjacent track 
after one rotatk)n of the disk. 

5 FIG. 24 shCMS the time when the playt>ack apparatus performs a kickt>ack operation and sut)8equently performs 
the maximum jump operation and the state where data in the buffer memory decreases. 

Bm s size of the track buffer 

Tk s kickback time (corresponding to one rolatk>n time of the dislO. 
10 Te s read-in time for one ECC block (24 msec). 

Tj s jump time » track seek lime (4*) + latency time (» Tk) 
MAX_Vo = maximum read-out rate for one LVU 

The capacity of the buffer memory that ensures the succession of dala when the playback apparatus performs a 
IS kickback operation and subsequently performs the maximum jump operatbn is given, in the above condition, by 

Bm s {(27k + tj + 4Te) x MAX_Vb x 10 V(2048 x 8) 

The unit of Bm is sector, the unit of each of TK 4 and Te is the second, and the unit of MAX_Vo is the Mbps. 
20 From the above, the track buffer size required depends on TK 4 and Te of the playback apparatus, and ^ depends 
on the performance of seek operatk>n. Tic and Te depends on the rotatkxial speed of the disk. 

FIG. 25 shows examples of designs for the minimum capacity (Bm) of the track buffer, the kkdcback and seek time, 
the jump distance, arxJ the amount of data per unit time output from the track buffer in playback apparatus that plays 
t>ack a digital vKleo disk. 

25 Next a descriptkxi will be given of the abcv&described interleaved units and management information used for 
playing back the interleaved units. 

FIG. 26 shows video title set informatk)n (VTSI) in video title set (VTS). A vkJeo title set program chain informatk)n 
table (VTS_PGCrr) is described in the video titte set informatbn (VTSI). Thus, when a vkleo object set (VOBS) in one 
video title set (VTS) is played bacK a program chain is utilized which is specified by the producer or selected by the user 
30 from multiple program chains presented in the video title set program chain information tat)le (VTS.PGCIT). 
In ttie VTSI. the following data are further desaibed. 

VTSI_MAT is a video title set information management table, in v^ich what kinds of information are present in this 
video titie set and the starting and ending addresses of each item of information are described. 

VTS_PTT_SRPT is a video title set part<if-titie search pointer tattle, in whk:h entry points of tides and the like are 
35 desaibed. 

VTSM^PQCLUT is a vkleo titie set menu program chain information unit table, in which a menu of vMeo titie sets 
is described in various language& Thus, the menu altaws the user to determine what kind of video title set is described 
and what style of order playback can k)e performed in. 

VTSJTMAPT is a vkJeo title set time map table, in which information on the recorded position of each VOBU is 
40 desaibed whk;h is managed wittiin each program chain and indicated at regular intervals of seconds. 

VTSM__C_ADT is a vkJeo tile set menu cell address table, in which the starting and ending address of each cell 
comprising ttie video titie set menu and the fike are described. 

VTSM_VOBU_ADMAP is a vkleo title set menu video object unit address map. in which ttie starting addresses of 
menu video object units are desaik>ed. 
45 VTS_C_ADT is a vkieo titie set cell address table, in whk:h cell address information is desait>ed. 

When a program chain is selected in the playt)ack apparatus, the order of playing back cells is set t>y ttiat chaia In 
playbacK Ny_PCK included in the video object unit is referred to. 

fslV_PCK has infamation for confrolling display contents and display timing and information for data search. Thus, 
the retrieval and decoding of V_PCK are performed on ttie fctasis of information in ttie NV_PCK table. In addition, 
so anottier pack is retrieved and decoded, in which case A_PCK and SP.PCK in a language specified by ttie producer or 
user are retrieved. 

FIG. 27 shows the contents of ttie vMeo titte set program chain information table (VTS.PGCIT). In this table are 
desaibed vkJeo titie set PC3CI table information (VTS_P(3Crn), search pointers (VTS_PGCLSRP#1 to #n) for vkJeo 
titie set program chain information, and spedfk: program chain information (VTS.F'GCI). 
55 In (VTS.PGCITI) are descril)ed the number of search pointers and the encfing address of this labia 

In (VTS.PGCI_SRP#1 to #n) are desaibed, as ttie category of ttie video tile set program chain, ttie number of tities 
in a vkJeo titte set that becomes a target whether the program chain ends wrtti one bkx:k or continues into a chain in 
anottier bk)cK etc. In addition, ttie starting address of ttie video titie set program chain is described in tenns of the rel- 
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ative address to the starting position of this table. 

FIG. 28 descnk}es the contents of program chain information (PGCI). 

The PGCI contains program chain general information (PGCI_GQ. a program chain command table (PGC__CMDT), 
a program chain program map (PGC.PGMAP), cell playback information (C_PBI), and cell position information table 
s (C_POSIT). 

In the PGCIjQI are described the number of programs and the number of cells for this program chain (this informa- 
tion is called PGC contents (PGC.CNT)). In addition, all the playback times that the program chain intends are shown 
(this information is called PGC playt>aGk time (PGC.PB.TM)). Moreover, a code of whether a program played back by 
this program chain allows user operation, for example, whetfier the switching of ar)gles is possible, is descrik>ed (this 

10 information is called PGC user operation control (PGC_UPR_CTL)). Furthermore, codes of whether audio streams can 
t>e switched and what type of audio stream (e.g., linear PCM, AC-3, MPEG or the like) can be switched into are also 
described (this information is called PFC audio stream control tat>le (PGG_AST_CTLT). In addition, codes of whether 
subvideos can be switched and what type of subvideo (e.g.. a cfifferent aspect ratio) can be switched into are descrbed 
(this information is called PGC subvideo stream control table (PGC.SPST.CTUn. 

IS Moreover, in this PGCLGl, the next program chain number and the previous program chain number are also 
described. Furtfierrmre, whether the program intended k>y this program chain is interxJed for continuous playt>acK ran- 
dom playt)ack, or shuffle playback is also descrbed (this infbnnation called PGC navigation control (PGC.NV.CTL)). 
In addition, color specification performed to indicate what cotors subvideo is to be displayed in (this infomnation is 
called PGC subvideo palette (PGC.SP.PLT)). 

20 Also, the starting address of tfie program chain command table (PGC_CMDT_SA), the starting address of the pro- 
gram chain program map (PGC_PGMAP_SA), the starting address of the cell playback information table (C_PBIT_SA) 
and the starting address of cell position information (C.POSI.SA) are described. 

In the program chain oomnnand tak)le €ure described the pre^xmimands and post-commands off the program chain 
and cell commands. The pre-commands are ones to t>e processed prior to the execution of the program chain and ttie 

2S post-commands are ones to t>e processed after the execution of the program chain. The pre-commands and post-oonrf- 
mands are used to define the vkleo tifle. the reproduced state of audio, and the reproduced stream on the basis of com- 
marxis or parameters decided in advance on the pl^er skie or the disk producer side. The cell commands are ones to 
be processed sut>sequent to the execution of playt>ack processing of cells. 

In tiie starting address of the program chain program map (PGC_PGMAP), the sb^ucture of a program for which the 

30 program cfiain is intended is indicated and entry cell numbers of an existing program are descrit>ed. 

In the cell playt>ack information table (C_PBIT) is described information indicating the order of playing k)ack cells for 
which the program ctiain is intended. 

FIG. 29 shows cell playt)ack information (C_PBIT) and its contents. The C_CAT is cell attribute information arxi 
indicates the mode of a cell bk>ck. The mode of a cell block indicates whether tiie cell is the first one or the last one. Are 

35 also included information as to whettier seemless playt>ack is to be perfomied, information as to whetfier the cell bfock 
is among interleaved blocks, and information about seemless angle switching. The information about seemless angle 
switching indicates that the angle switching can be made either seemlessly oc non-seemlessly. 

C_PBTM indicates the cell playback time, C.FVOBU_SA ttie starting address of the first video object unit (VOBU) 
of the ceil, CJLVU.EA the ending address of the first interieaved unit (ILVU) of the cell, C_FVOBU_SA ttie starting 

40 address of the last video object unit (VOBU) of ttie cell, and C_FVOBU_EA the ending address of ttie last vMeo object 
unit (VOBU) of the cell. The addresses are described in terms of logical block numbers relative to the first logfoal btock 
of VOBS to which tiie cell belongs. 

By r^ening to the cell playt)ack information, a determination can be made of whether the current playt>ack state 
reaches the end of a cell. When the next cell is played bacK tiie next cell playback information in the cell playt>ack infor- 
ms mation tat>}e is referred to determine the starting address of the first VOBU of the next cell (or interieaved unit). 

FIG. 30 shows the contents of the cell position information tat)le (C_PSIT). The cell position information includes 
the ID number of a video ot)ject (C_VOBJDN) in which the cell is contained and the celt ID numt>er (CJDN) of the cell. 

As descrfoed above, the management information descrfoes cell playt)ack information, in which there is cell 
attnlxite information indicating wtiether interieaved units for multiple angles or the like tiave t)een recorded. 

50 When a multi-angle video or a multi-story vkieo is recorded, the playback apparatus needs to switch from the angle 
being played k>ack to the ottier or switch from the story k)eing played back to ttie other according to user's operation. In 
this case, the playback apparatus responds to the user's operation on the b^ of the following infbnnation. Rrst, ttie 
structure of a pack will be descrit>ed. 

FIG. 31 showsttiefbnrialsof one pack and one packet One pack oonrprises a pack header and ^ In ttie 

55 packet header are described a pack start code, a system ctock reference (SCR), etc. The pack start code is one indi- 
cating ttie beginning of the pacK and ttie system ctock reference (SCR) is information indicating to the entire playback 
apparatus the reference time in ttie playback elapsed tima One pack is 2048 bits long and defined and recorded as one 
logical block on an optical disk. 
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One packet comprises a packet header and video data or audio data or sut)picture data, or navigation data. Stuffing 
may t>e provided in ttie packet header. Padding may t>e provided in the data division of the packet 
FIG. 32 shows the NV_PCK (see FKa. 1 7). 

The NV_PCK includes a picture control information (PCI) packet t^asically adapted to control display pictures and 
5 a data search information (DSI) packet existing in the same vkieo object. In each packet are descrit>ed a pack header 
and a substream ID, folkMfed by data. In each pack header Is described a stream ID, indicating NV.PCK. The SLft>- 
stream ID is used to distinguish between PCI and DSI. In each pack header are described a packet start code, a stream 
ID and the packet length, folkiwed by data. 

The PCI packet is navigatkm data for changing display contents synchronously with the playback of video data in 
10 a vMeo object unit (VOBU) to which the NV packet betongs. 

In the PCI packet are descrit>ed PCI general information (PCI_GO that is general information, non-seemless angle 
information (NSML_ANGLO. highlight information (HLI) and recording information (RECQ that is recorded information. 

In the PCI_GI is described PCI general information, which includes: the logical block number (NV__PCK_I_BN) that 
is the address of the navigation pacK the video object unit category (VOBU_CAT) indicating the attribute of a video 
15 object unit (VOBU) managed by the PCI, the user operation control (VOBU_UPO_CTL) that is user operation inhibit 
information In the display period of the video ot)ject unit managed t>y the PCI, the video object unit display starting time 
(VOBU_S_PTM). and the video object unit cfisplay ending time (VOBU_E_PTM). The first pk;ture specified by the 
VOBU_S_PTM is an l-picture in the MPEG standards. Further, video object unit sequence end presentation time 
(VOBU_SE_E_PTM) indicating the display time of the last video in the video object unit the cell elapsed time (C.EFT^ 
20 indicating the display elapsed time relative to the first video frame in a cefl and so on are also described. 

The NSMLANGL indx»tes the destination address when an angle change is made. That is, the vkJeo object unit 
includes pk:tures shot from different angles. The address of a VOBU is described to which a transition is made for the 
next playback when the display of pk;tures shot from a different angle from the cunBnt one is specified t}y tfie user. 
The HLI is information for specifying a specif rectangito area on the screen and changing the brightness of that 
2S area or the ookx of subvkJeo displayed therein. The information includes highlight general information (HL_GI), a button 
color information tat)le (BTN.COUT) used when the user makes a selection among txittons for color selection, and but- 
ton information table (BTNIT) for select buttons. 

The RECI is information about video, audio and sut)picture recorded in the vkieo object unit, each item of informa- 
tion describing what data to be decoded is like. For example, a country code, a copyright owner code and the date of 
30 recording are included. 

The DSI packet is navigation data for making a search for a video object unit. 

In the DSI packet are descrit>ed DSI general information (DSLGI), seemless playt)ack information (SML_PBI), 
seemless angle information (SML.AGLQ, video object unit search information (VOBU.SRI), and sync Information 
(SYNCI). 

3S As shown in FIG. 33, in the DS1_GI is desaibed the following information: a system ckKk reference incficating the 
reference time for starting decoding the fslV.PCK (NV__PCKSCR), the lo^cal address of the rslV_PCK 
(Ny_PCK.LBN), the ending address of the vkleo oliject unit to which ttie NV.PCK belongs (VOBU.EA), the encGng 
address of the first reference pteture (l-picture) to be decoded first (V0BU_1STREF_EA), ttie encfing address of ttie 
second reference picture (P-pk^jre) to be decoded first (V0BU_2NDREF_EA), ttie ending address of the ttiird refer- 

40 ence pk;ture (Bpkkure) to be decoded first (VOBU_3NDREF_EA). ttie ID number of the VOB to which the DSI belongs 
(VOBU.VOBJDfsl), ttie ID number of ttie cell to wh»h ttie DSI betongs (VOBU.CJDN), and ttie cefl elapsed time indi- 
cating the elapsed time relative to the first video fifame in the cell (C_E1 TM). 

As shown in FIG. 34, in the SML_PB1 is described the folbwing information: vkieo object unit seemless category 
indicating whether ttie VOBU to which the DSI belongs is an interleaved unit (ILVU) or a preunrt (PREU) that is ttie cri- 

45 tenon for indicating ttie connection t>etween video objects, the erxiing address of the interleaved unit (tLVU_EA), ttie 
starting address of the next interleaved unit (ILVU_SA). the size of the next interleaved unit (ILVU_SZ), the video dsplay 
starting time in ttie vkleo object (VOB) (VOB_V_S_PTM), ttie vkieo display ending time in ttie video object (VOB) 
(VOB_V_E_PTM). ttie audk) stopping time in ttie video ctoiect (VOB) (VOB_A_STP_PTM), and ttie audio gap lengtti in 
ttie video object (VOB) (VOB.A_GAP_LEN). The preunit (PREU) is ttie last unit in a BOVU immediately before ttie 

50 interleaved unit 

In the video object unit seemless, category (VOBU_SML_CAT) are further described a flag indicating wheUier or 
not the interleaved unit is one at the starting time and a flag indicating whettier the interleaved unit is one at the ending 
time. 

FIG. 35 shews the contents of the seemless angle information (SMLGLQ. CI to C9 indicate the nunrt>er of angles. 
55 Even if a maximum of nine angles exists, ttie addresses and sizes of ttieir destination Interleaved units can be indicated. 
That is, ttie addresses and sizes (SML_ADL_Cn_DSTA) (n » 1 to 9) of interleaved units that are destinations for ttie 
respective angles are described. When ttie user performs an operation of changing the angle while watching video, ttiis 
operation information is referenced to, ttiereby allowing the playt>ack apparatus to recognize the playt}ack position of 
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the next interleaved unit 

FIG. 36 shows VOBU search information (VOBU^SRI) which is referenced to at the time of special playl)acK etc. 

The information descrft>es the starting addresses of VOBUs (0.5 x n) seconds before and after the starting time off 
the current video object unit (VOBU). That is, the starting address of each of +1 . 420. 46O, +120 and +240 VOBUs as 
5 fbnward addresses (FWDINn) and a flag that a video pack is present in the unit are described aocoiding to the order of 
playback with the VOBU containing the DSI being referenced to. The starting address is described in terms of the 
number of logical sectors relative to the leading logical sector in the VOBU. The use of this information permits VOBUs 
the user wants to play back to be selected optionally. 

FIG. 37 shows sync inftxmation. In this sync information are de8crit>ed the address of an object audio pack to be 
10 synchronized and the VOBU starting address of an object subvideo pack to t>e synchronized. 

The above-desaibed management information is described on an optical disk. The system controller of the play- 
back system makes a reference to the program chain information in the video manager to thereby acquire cell playt)ack 
information. By referring to the cell attribute infbrmatkxi, whether interieaved unit blocks for multiple angles have been 
recorded is recognized. When the interieaved unit bk)cks have t>een recorded, seemless playback information and 
IS seemless angle informatkm in the NV.PACK are acquired and stored in the buffer memory in the middle of playback. 
When angle switching information is entered by the user, the seemless angle information is referenced to, whereby the 
playback of interieaved units for the angle specified by the user is started. Then, reference is made to the seemless cell 
playback information contained in the acquired NV.PAC to recognize the interieaved unit to be played back next By ref- 
erencing to the cell playback informalion. a deciskm can be made as to whether it is the end of a cell that is currently 
20 played back. To play back the next cell, reference is made to the next cell playback infomiation in the cell pl^back infor- 
mation table to determine the starting address of the first VOBU of the next cell (or interieaved unit). 

The system controller 204 of the playback apparatus shown in FIG. 14 is equipped with means for processing var- 
ious items of management informatk)n, program chains, navigatkxi packs, eta, as desaibed above and processing 
operation inputs from the remote control operating unit 205. Thus, detecting means for detecting cell attribute informa- 
26 tion. cell playback sequence infomfiation and branch scene switching information (angle information and the like) are 
provided. And reference is made to infonration stored in the detecting means in response to an operation input to 
thereby determine an interieaved unit stream to be played back. In ttiis case, by controlling the tracking controller in ttie 
pickup unit 1 03 and the timing of reading of data by the error correcting unit 202. kickt>ack and jump processing is imple- 
mented. 

30 

Industrial Applicability 

The invention can be applied to the manufacture and sale of optical disks in multimedia and the manufacture and 
sale of optical disk recording and playt)ack apparatuses. 

35 

Claims 

1. An information recording medium characterized in that a multi-scene program having a plurality of optionally 
selectable branch scenes are recorded between a branch point at which a preceding main scene of a video pro- 
40 gram nrade up of vkjeo and sound and/br text ard/a the like branches off arKl a corin 

a succeeding main scene in said video program, and tiie recorded slate between saki branch point and said con- 
nection point, is such that said branch scenes are each divkied into multiple cells and cells of the respective branch 
scenes are recorded time-cfivision multiplexed. 

45 2. The information recording/recorded medium according to daim 1 . characterized in that the cells of the same branch 
scene are set sut>stantia)ly equal to each other in playback time. 

3. The information recording/i'ecorded medium according to daim 1 , characterized in tfmt the cells of the same branch 
scene are set substantially equal to each other in the amount of coding. 

50 

4. The information recording/recorded mecfium according to daim 1, characterized in that sakJ branch scenes are 
each divkJed into an equal numk>er of cells. 

5. The information recording/lrecorded medium according to claim 1 , characterized in that each of said cells is given 
55 its own identffkation number and an identifk»tion number of a cell to whk^h it is contiguous 

6. The infornriation recording/irecorded medium according to daim 1 . characterized in that each of said cells contains 
an error correcting code by which a correction process is conduded in it 
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7. The information recording/lrecorded medium according to daim 1, characterized in that in the state where said 
cells of said branch scenes are time-division muftqp>lexed, said cells are arranged so that the cells of a branch scene 
which is divided into more cells increase in number per unit distance. 

5 8. The infomfiation recoiding/lreoorded medium according to daim 1, characterized in that in the state where said 
cells of said branch scenes are tim&<iivision multiplexed, first to n-th scene cell blocks are ananged in sequence 
and each of said scene cell blocks is one in which cells each of which comes from a separate branch scene are 
combined. 

10 9. The information recording/lreoorded medium according to daim 8. characterized in that each of said scene cell 
blocks contains an error correcting code by which a correction process is concluded in it. 

10. The information recording/irecofded medium according to daim 8, characterized in that said scene cell bkx^ks are 
set substantially equal to each other in the amount of coding. 

IS 

11. The information recording medium according to daim 1, characterized in tfiat said branch scenes are divided into 

cells so that each of said cells contains at least video data conrfxessed without th^ 
the beginning of it 

20 12. An information recording method of recording on a recordable medium a multi-scene progam having a plurality of 
optionally selectable branch scenes between a branch pdnt at whk^ a preceding main scene of a video program 
nfiade up of vkJeo and sound and/or text and/or the like branches off and a oonnecti^ point for connection to a suc- 
ceeding main scene in said video program, characterized in that sakJ branch scenes are each divkied into multiple 
cells and cells of the respective branch scenes are ananged time<Jivision nrultiplexed so that a concStton repre- 
ss sented by a relationship of Tp > Ts Is satisfied where Tp is the actual playback time that a vkJeo unreproduced por- 
tfon of a playback cell read by a pickup of a playt>ack apparatus is played back by a playback means and Ts is the 
read time required for said pickup to search for arxJ read the next cell following said playt>ack cell. 

13. The information recording method according to daim 12. characterized in tfiat the playt>ack time of said playfc>ack 
30 means of said playt>ack apparatus is determined by the capadty of a buffer memory storing reproduced signals. 

the product of data amount and compression rate, and the frequency of a read cfock. and the read time is deter- 
mined as parameters that mainly indude the response speed of saki pk^kup. 

14. An information recording method of recording on a recording medium a nrujIti-Gcene program having a plurality of 
ts optionally selectable branch scenes t>etween a branch pdnt at which a preceding main scene of a video program 

niade up of video and sound and/or text and/or the like branches off and a omnection p»^ 
ceeding main scene in sakI vkleo program, characterized in that sakI branch scenes are each divided into a 
number m of cells and cells of the respective branch scenes are ananged tim&<livision multiplexed, and the 
number of cells, m. is detemnined such that supposing that said branch scenes are temned BO. B1 . B2,..Bi... in the 
40 order of decreasing amount of coding, the jump time Tfp between cells in the shortest scene BO is 

M-1 

Tip=][;[(Vi/m)/Jp] 

45 

the playback time Tp for a unit cell in the shortest scene BO is 

(VOAn) / Pr 

50 

the read time Tr for a unit cell in the shortest scene BO is 

(VOAn) / Rr 

55 and from the condition. Tp - Tr > Tjp , that the jump time required for jump to the nect cell is shorter than the play- 
back time, tfie fdfowing expression results: 
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M-1 

{(VO/m)/Pr)-((VO/m)/Rr)> ^m/ve\)iJpi (1) 

5 where Vi = amount of coding for Bi, Rr = read rate of the piayt)ack apparatus, Pr = maximum playt>ack rate per unit 
time at which the playt)ack apparatus plays back said branch scenes, Jp = amount of coding over which jump can 
be made a unit time. M-1 s number of other cells between cells for the shortest scene BO, i = story number, and M 
B number of stories, and the number, m, of cells in each branch story is set in accordance with expression (1 ). 

10 15. TTie information recording method according to daim 14, characterized in that, in the absence of m that satisfies 
expression (1), a part of said succeeding main scene is added to each of said branch scenes to create modified 
branch scenes, and a new value for m that satisfies expression (1) is obtained using said modified branch stories 
as BO. B1, B2 Bi 

IS 16. An information playt)ack system cfiaracterized by comprising an information recording/recorded medium in which 
a iTxilti-scene program having a plurality of optionally selectable branch scenes are recorded between a branch 
point at which a preceding main scene of a video program made up of video, sound, text and the like branches off 
arxj a connection point for connection to a succeeding main scene in saki video program, and the recorded state 
between said branch point and sakI connection point is such that sakJ branch scenes are each divkJed into multv>le 

20 cells each con-esponding to a predetemnined vkJeo playback time, cells of the respective branch scenes are 
recorded time-division muHipleKed, and cells to be pl^ed back successively are arranged within a distance corre- 
sponding to a predetermined amount of coding; and a playback apparatus for pl^'ng back said infbrmatfon record- 
ing mecfium which is ananged such that the time Ts required to seek saki distance corresponding to sakf 
predetermined amount of coding and the time Tc required for saki playback apparatus to decode one cell by a 

2s decoder to obtain a video playt>ack output are related by 

Tc-[(TcxPr)/Rr]>Ts 

where Rr = amount of coding read per unit time, and Pr = maximum anrx>unt of coding dissipated for video playback 
30 per unit time. 

17. An informatfon playlwck system comprising an information recording medium in which a mufti-scene program hav- 
ing a plurality of optionally selectable branch scenes are recorded between a branch point at which a preceding 
main scene of a video program made up of video and sound and/or text and/or the like branches off and a connec- 
ts tion point for connection to a succeeding main scene in saxi video program, and the recorded state between saki 

txanch point and said connection point is such tfiat said branch scenes are each cBvkied into an equal rujnt)er of 
interleaved units, interleaved unhs of the respective branch scenes are timedivisfon multiplexed, the spadng 
between two interleaved units to be played back successively is set to a distance corresponding to a predetermined 
amount of coding or befow, and each of said interleaved units is a set of multiple sectors each of which is an error 

40 correcting code (ECC) bfock having an error conrecting code; and a playback apparatus for playing back saki infor- 
mation recording medium oomprising an error correcting unit (202) for subjecting saki sectors read from saki infor- 
mation recording medium to error correction, a track buffer (220) for receiving an output of saki error correcting unit, 
and a decoder (206) for decoding an output of saki track buffer. 

the size of said interleaved units (ILVU_SZ). the transfer rate of data supplied from said en-or correcting unit 

45 to saki track buffer (Vr). the transfer rate of data from saki track buffer to saki decoder (Vo). the jump time containing 
the time required for a pickup to seek a track and the necessary time (latency time) incident to track seek (Tj) and 
the data size of one ECC tkxk are related t>y 

ILVU_SZ s {(Tj X Vr X 10 ^ + 2b)/(2048 x 8) x Vo /(Vr- Vo) (sectors) 

50 

18. The disk playback system according to daim 17, characterized in that the size Bm of said track buffer is set such 
that 

Bm g {(2Tk + 4 + 4Te ) X M AX.Nfo x 1 0 ^}/(2048 x 8) 

55 

where Bm = size of said track buffer (sectors) 

Tk = kk:kt>ack time (sec) (corresponding to one rotation time of dtsl^ 
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Te = read time (sec) for on ECC block (sector) 

Tj = jump time (sec) = track seek time (Tj) + latency time (=11^ 

MAX_Vb = maximum read-out rate (Mbps) for interleaved unit (ILVU) 

19. The playback system according to claim 17, characterized in that on said information recofding medium are 
recorded attribute infonnation indicating whether saki interleaved units have been recorded, sequence information 
for playing back said interleaved units and branch scene selection siMtching information, and a controller of said 
playback apparatus includes detecting means for said attribute infonnation, saki sequence informatioa and sakJ 
branch scene switching information, and means responsive to an operation input for referencing sakJ attribute infor- 
matfon, said sequence information and saki branch scene switching information and determining a stream of inter- 
leaved units to be played back. 

20. The (fisk playt>ack sy^em accorcfing to daim 19, characterized in that said branch scenes are multi-angle scenes 
that are obtained k>y shooting the same subject from different angles, and said stream determining means is means 
for switching ttie angle of playt)ack pictures displayed. 

21 . The disk playback system according to claim 1 9, characterized in that saki branch scenes are multiple stories, and 
said stream determining means is means for switching the story off playback pfotures displayed. 
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